Introduction
I this notebook we ingest and visualize the mobility trends data provided by Apple, [APPL1].
We take the following steps:
Download the data
Import the data and summarise it
Transform the data into long form
Partition the data into subsets that correspond to combinations of geographical regions and transportation types
Make contingency matrices and corresponding heat-map plots
Make nearest neighbors graphs over the contingency matrices and plot communities
Plot the corresponding time series
Data description
About This Data The CSV file and charts on this site show a relative volume of directions requests per country/region or city compared to a baseline volume on January 13th, 2020. We define our day as midnight-to-midnight, Pacific time. Cities represent usage in greater metropolitan areas and are stably defined during this period. In many countries/regions and cities, relative volume has increased since January 13th, consistent with normal, seasonal usage of Apple Maps. Day of week effects are important to normalize as you use this data. Data that is sent from users’ devices to the Maps service is associated with random, rotating identifiers so Apple doesn’t have a profile of your movements and searches. Apple Maps has no demographic information about our users, so we can’t make any statements about the representativeness of our usage against the overall population.
Observations
The observations listed in this subsection are also placed under the relevant statistics in the following sections and indicated with “Observation”.
The directions requests volumes reference date for normalization is 2020-01-13 : all the values in that column are \(100\).
From the community clusters of the nearest neighbor graphs (derived from the time series of the normalized driving directions requests volume) we see that countries and cities are clustered in expected ways. For example, in the community graph plot corresponding to “{city, driving}” the cities Oslo, Copenhagen, Helsinki, Stockholm, and Zurich are placed in the same cluster. In the graphs corresponding to “{city, transit}” and “{city, walking}” the Japanese cities Tokyo, Osaka, Nagoya, and Fukuoka are clustered together.
In the time series plots the Sundays are indicated with orange dashed lines. We can see that from Monday to Thursday people are more familiar with their trips than say on Fridays and Saturdays. We can also see that on Sundays people (on average) are more familiar with their trips or simply travel less.
Load packages
library(Matrix)
library(tidyverse)
library(ggplot2)
library(gridExtra)
library(d3heatmap)
library(igraph)
library(zoo)
Data ingestion
Apple mobile data was provided in this WWW page: https://www.apple.com/covid19/mobility , [APPL1]. (The data has to be download from that web page – there is an “agreement to terms”, etc.)
dfAppleMobility <- read.csv( "~/Downloads/applemobilitytrends-2020-05-26.csv", stringsAsFactors = FALSE)
names(dfAppleMobility) <- gsub( "^X", "", names(dfAppleMobility))
names(dfAppleMobility) <- gsub( ".", "-", names(dfAppleMobility), fixed = TRUE)
dfAppleMobility
Observation: The directions requests volumes reference date for normalization is 2020-01-13 : all the values in that column are \(100\).
Data dimensions:
dim(dfAppleMobility)
[1] 3625 141
Data summary:
summary(as.data.frame(unclass(dfAppleMobility[,1:3]), stringsAsFactors = TRUE))
geo_type region transportation_type
city : 786 Washington County: 22 driving:3048
country/region: 153 Franklin County : 20 transit: 222
county :2090 Jefferson County : 19 walking: 355
sub-region : 596 Madison County : 18
Jackson County : 16
Montgomery County: 15
(Other) :3515
Number of unique “country/region” values:
dfAppleMobility %>%
dplyr::filter( geo_type == "country/region") %>%
dplyr::pull("region") %>%
unique %>%
length
[1] 63
Number of unique “city” values:
dfAppleMobility %>%
dplyr::filter( geo_type == "city") %>%
dplyr::pull("region") %>%
unique %>%
length
[1] 295
All unique geo types:
lsGeoTypes <- unique(dfAppleMobility[["geo_type"]])
lsGeoTypes
[1] "country/region" "city" "sub-region" "county"
All unique transportation types:
lsTransportationTypes <- unique(dfAppleMobility[["transportation_type"]])
lsTransportationTypes
[1] "driving" "walking" "transit"
Data transformation
It is better to have the data in long form (narrow form). For that I am using the package “tidyr”.
# lsIDColumnNames <- c("geo_type", "region", "transportation_type") # For the initial dataset released by Apple.
lsIDColumnNames <- c("geo_type", "region", "transportation_type", "alternative_name", "sub-region", "country" )
dfAppleMobilityLongForm <- tidyr::pivot_longer( data = dfAppleMobility, cols = setdiff( names(dfAppleMobility), lsIDColumnNames), names_to = "Date", values_to = "Value" )
dim(dfAppleMobilityLongForm)
[1] 489375 8
Remove the rows with “empty” values:
dfAppleMobilityLongForm <- dfAppleMobilityLongForm[ complete.cases(dfAppleMobilityLongForm), ]
dim(dfAppleMobilityLongForm)
[1] 476938 8
Add the “DateObject” column:
dfAppleMobilityLongForm$DateObject <- as.POSIXct( dfAppleMobilityLongForm$Date, format = "%Y-%m-%d", origin = "1970-01-01" )
Add “day name” (“day of the week”) field:
dfAppleMobilityLongForm$DayName <- weekdays(dfAppleMobilityLongForm$DateObject)
Here is sample of the transformed data:
set.seed(3232)
dfAppleMobilityLongForm %>% dplyr::sample_n( 10 )
Here is summary:
summary(as.data.frame(unclass(dfAppleMobilityLongForm), stringsAsFactors = TRUE))
geo_type region transportation_type alternative_name sub.region country Date Value
city :104538 Washington County: 2926 driving:400197 :382907 :107065 United States:327180 2020-01-13: 3586 Min. : 2.43
country/region: 20349 Franklin County : 2660 transit: 29526 's-Gravenhage|Den Haag: 399 Texas : 26999 : 20349 2020-01-14: 3586 1st Qu.: 73.04
county :277970 Jefferson County : 2527 walking: 47215 Anvers|Antwerpen : 399 California: 14896 Japan : 16891 2020-01-15: 3586 Median : 99.43
sub-region : 74081 Madison County : 2394 AU : 399 Georgia : 14630 Germany : 8379 2020-01-16: 3586 Mean : 96.65
Jackson County : 2128 Bâle : 399 Virginia : 13566 Thailand : 8246 2020-01-17: 3586 3rd Qu.: 116.79
Montgomery County: 1995 België|Belgique : 399 Ohio : 13433 France : 7448 2020-01-18: 3586 Max. :1081.37
(Other) :462308 (Other) : 92036 (Other) :286349 (Other) : 88445 (Other) :455422
DateObject DayName
Min. :2020-01-13 00:00:00 Friday :68134
1st Qu.:2020-02-15 00:00:00 Monday :68134
Median :2020-03-19 00:00:00 Saturday :68134
Mean :2020-03-19 05:28:25 Sunday :68134
3rd Qu.:2020-04-21 00:00:00 Thursday :68134
Max. :2020-05-26 00:00:00 Tuesday :68134
Wednesday:68134
Partition the data into geo types × transportation types:
dfAppleMobilityLongForm %>%
dplyr::group_by( geo_type, transportation_type) %>%
dplyr::count()
aQueries <- split(dfAppleMobilityLongForm, dfAppleMobilityLongForm[,c("geo_type", "transportation_type")] )
Heat-map plots
We can visualize the data using heat-map plots.
Remark: Using the contingency matrices prepared for the heat-map plots we can do further analysis, like, finding correlations or nearest neighbors. (See below.)
Cross-tabulate dates with regions:
aMatDateRegion <- purrr::map( aQueries, function(dfX) { xtabs( formula = Value ~ Date + region, data = dfX, sparse = TRUE ) } )
aMatDateRegion <- aMatDateRegion[ purrr::map_lgl(aMatDateRegion, function(x) nrow(x) > 0 ) ]
dfPlotQuery <- purrr::map_df( aMatDateRegion, Matrix::summary, .id = "Type" )
head(dfPlotQuery)
Type i j x
1 city.driving 1 1 100.00
2 city.driving 2 1 100.73
3 city.driving 3 1 102.86
4 city.driving 4 1 102.65
5 city.driving 5 1 109.39
6 city.driving 6 1 109.62
ggplot2::ggplot(dfPlotQuery) +
ggplot2::geom_tile( ggplot2::aes( x = j, y = i, fill = log10(x)), color = "white") +
ggplot2::scale_fill_gradient(low = "white", high = "blue") +
ggplot2::xlab("Region") + ggplot2::ylab("Date") +
ggplot2::facet_wrap( ~Type, scales = "free", ncol = 2)

Here we take a “closer look” to one of the plots using a dedicated d3heatmap plot:
d3heatmap::d3heatmap( x = aMatDateRegion[["country/region.driving"]], Rowv = FALSE )
Nearest neighbors graphs
Graphs overview
Here we create nearest neighbor graphs of the contingency matrices computed above and plot cluster the nodes:
th <- 0.94
aNNGraphs <-
purrr::map( aMatDateRegion, function(m) {
m2 <- cor(as.matrix(m))
for( i in 1:nrow(m2) ) {
m2[i,i] <- 0
}
m2 <- as( m2, "dgCMatrix")
m2@x[ m2@x <= th ] <- 0
#m2@x[ m2@x > th ] <- 1
igraph::graph_from_adjacency_matrix(Matrix::drop0(m2), weighted = TRUE, mode = "undirected")
})
ind <- 3
ceb <- cluster_edge_betweenness(aNNGraphs[[ind]])
dendPlot(ceb, mode="hclust", main = names(aNNGraphs)[[ind]])
plot(ceb, aNNGraphs[[ind]], vertex.size=1, vertex.label=NA, main = names(aNNGraphs)[[ind]])
Time series analysis
Time series
In this section for each date we sum all cases over the region-transportation pairs, make a time series, and plot them.
Remark: In the plots the Sundays are indicated with orange dashed lines.
Here we make the time series:
aDateStringToDateObject <- unique( dfAppleMobilityLongForm[, c("Date", "DateObject")] )
aDateStringToDateObject <- setNames( aDateStringToDateObject$DateObject, aDateStringToDateObject$Date )
aDateStringToDateObject <- as.POSIXct(aDateStringToDateObject)
aTSDirReqByCountry <- purrr::map( aMatDateRegion, function(m) rowSums(m) )
matTS <- do.call( cbind, aTSDirReqByCountry)
zooObj <- zoo::zoo( x = matTS, as.POSIXct(rownames(matTS)) )
Here we plot them:
autoplot(zooObj) +
aes(colour = NULL, linetype = NULL) +
facet_grid(Series ~ ., scales = "free_y") +
geom_vline( xintercept = aDateStringToDateObject[weekdays(aDateStringToDateObject) == "Sunday"], color = "orange", linetype = "dashed", size = 0.3 )

Observation: In the time series plots the Sundays are indicated with orange dashed lines. We can see that from Monday to Thursday people are more familiar with their trips than say on Fridays and Saturdays. We can also see that on Sundays people (on average) are more familiar with their trips or simply travel less.
“Forecast”
He we do “forecast” for code-workflow demonstration purposes – the forecasts should not be taken seriously.
Fit a time series model to the time series:
aTSModels <- purrr::map( names(zooObj), function(x) { forecast::auto.arima( zoo( x = zooObj[,x], order.by = index(zooObj) ) ) } )
aTSModels <- purrr::map( names(zooObj), function(x) forecast::forecast( as.matrix(zooObj)[,x] ) )
names(aTSModels) <- names(zooObj)
Plot data and forecast:
lsPlots <- purrr::map( names(aTSModels), function(x) autoplot(aTSModels[[x]]) + ylab("Volume") + ggtitle(x) )
names(lsPlots) <- names(aTSModels)
do.call( gridExtra::grid.arrange, lsPlots )

LS0tCnRpdGxlOiAiQXBwbGUgbW9iaWxpdHkgdHJlbmRzIGRhdGEgdmlzdWFsaXphdGlvbiIKYXV0aG9yOiBBbnRvbiBBbnRvbm92CmRhdGU6IDIwMjAtMDUtMTMKb3V0cHV0OiBodG1sX25vdGVib29rCi0tLQoKCiMgSW50cm9kdWN0aW9uCgpJIHRoaXMgbm90ZWJvb2sgd2UgaW5nZXN0IGFuZCB2aXN1YWxpemUgdGhlIG1vYmlsaXR5IHRyZW5kcyBkYXRhIHByb3ZpZGVkIGJ5IEFwcGxlLCBbQVBQTDFdLgoKV2UgdGFrZSB0aGUgZm9sbG93aW5nIHN0ZXBzOgoKMS4gRG93bmxvYWQgdGhlIGRhdGEKCjIuIEltcG9ydCB0aGUgZGF0YSBhbmQgc3VtbWFyaXNlIGl0CgozLiBUcmFuc2Zvcm0gdGhlIGRhdGEgaW50byBsb25nIGZvcm0KCjQuIFBhcnRpdGlvbiB0aGUgZGF0YSBpbnRvIHN1YnNldHMgdGhhdCBjb3JyZXNwb25kIHRvIGNvbWJpbmF0aW9ucyBvZiBnZW9ncmFwaGljYWwgcmVnaW9ucyBhbmQgdHJhbnNwb3J0YXRpb24gdHlwZXMKCjUuIE1ha2UgY29udGluZ2VuY3kgbWF0cmljZXMgYW5kIGNvcnJlc3BvbmRpbmcgaGVhdC1tYXAgcGxvdHMKCjYuIE1ha2UgbmVhcmVzdCBuZWlnaGJvcnMgZ3JhcGhzIG92ZXIgdGhlIGNvbnRpbmdlbmN5IG1hdHJpY2VzIGFuZCBwbG90IGNvbW11bml0aWVzCgo3LiBQbG90IHRoZSBjb3JyZXNwb25kaW5nIHRpbWUgc2VyaWVzCgojIyBEYXRhIGRlc2NyaXB0aW9uCgojIyMgRnJvbSBBcHBsZeKAmXMgcGFnZSBbaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHldKGh0dHBzOi8vd3d3LmFwcGxlLmNvbS9jb3ZpZDE5L21vYmlsaXR5KQoKKipBYm91dCBUaGlzIERhdGEqKgpUaGUgQ1NWIGZpbGUgYW5kIGNoYXJ0cyBvbiB0aGlzIHNpdGUgc2hvdyBhIHJlbGF0aXZlIHZvbHVtZSBvZiBkaXJlY3Rpb25zIHJlcXVlc3RzIHBlciBjb3VudHJ5L3JlZ2lvbiBvciBjaXR5IGNvbXBhcmVkIHRvIGEgYmFzZWxpbmUgdm9sdW1lIG9uIEphbnVhcnkgMTN0aCwgMjAyMC4KV2UgZGVmaW5lIG91ciBkYXkgYXMgbWlkbmlnaHQtdG8tbWlkbmlnaHQsIFBhY2lmaWMgdGltZS4gQ2l0aWVzIHJlcHJlc2VudCB1c2FnZSBpbiBncmVhdGVyIG1ldHJvcG9saXRhbiBhcmVhcyBhbmQgYXJlIHN0YWJseSBkZWZpbmVkIGR1cmluZyB0aGlzIHBlcmlvZC4gSW4gbWFueSBjb3VudHJpZXMvcmVnaW9ucyBhbmQgY2l0aWVzLCByZWxhdGl2ZSB2b2x1bWUgaGFzIGluY3JlYXNlZCBzaW5jZSBKYW51YXJ5IDEzdGgsIGNvbnNpc3RlbnQgd2l0aCBub3JtYWwsIHNlYXNvbmFsIHVzYWdlIG9mIEFwcGxlIE1hcHMuIERheSBvZiB3ZWVrIGVmZmVjdHMgYXJlIGltcG9ydGFudCB0byBub3JtYWxpemUgYXMgeW91IHVzZSB0aGlzIGRhdGEuCkRhdGEgdGhhdCBpcyBzZW50IGZyb20gdXNlcnPigJkgZGV2aWNlcyB0byB0aGUgTWFwcyBzZXJ2aWNlIGlzIGFzc29jaWF0ZWQgd2l0aCByYW5kb20sIHJvdGF0aW5nIGlkZW50aWZpZXJzIHNvIEFwcGxlIGRvZXNu4oCZdCBoYXZlIGEgcHJvZmlsZSBvZiB5b3VyIG1vdmVtZW50cyBhbmQgc2VhcmNoZXMuIEFwcGxlIE1hcHMgaGFzIG5vIGRlbW9ncmFwaGljIGluZm9ybWF0aW9uIGFib3V0IG91ciB1c2Vycywgc28gd2UgY2Fu4oCZdCBtYWtlIGFueSBzdGF0ZW1lbnRzIGFib3V0IHRoZSByZXByZXNlbnRhdGl2ZW5lc3Mgb2Ygb3VyIHVzYWdlIGFnYWluc3QgdGhlIG92ZXJhbGwgcG9wdWxhdGlvbi4KCiMjIE9ic2VydmF0aW9ucwoKVGhlIG9ic2VydmF0aW9ucyBsaXN0ZWQgaW4gdGhpcyBzdWJzZWN0aW9uIGFyZSBhbHNvIHBsYWNlZCB1bmRlciB0aGUgcmVsZXZhbnQgc3RhdGlzdGljcyBpbiB0aGUgZm9sbG93aW5nIHNlY3Rpb25zIGFuZCBpbmRpY2F0ZWQgd2l0aCDigJwqKk9ic2VydmF0aW9uKirigJ0uCgotIFRoZSBkaXJlY3Rpb25zIHJlcXVlc3RzIHZvbHVtZXMgcmVmZXJlbmNlIGRhdGUgZm9yIG5vcm1hbGl6YXRpb24gaXMgMjAyMC0wMS0xMyA6IGFsbCB0aGUgdmFsdWVzIGluIHRoYXQgY29sdW1uIGFyZSAkMTAwJC4KCi0gRnJvbSB0aGUgY29tbXVuaXR5IGNsdXN0ZXJzIG9mIHRoZSBuZWFyZXN0IG5laWdoYm9yIGdyYXBocyAoZGVyaXZlZCBmcm9tIHRoZSB0aW1lIHNlcmllcyBvZiB0aGUgbm9ybWFsaXplZCBkcml2aW5nIGRpcmVjdGlvbnMgcmVxdWVzdHMgdm9sdW1lKSB3ZSBzZWUgdGhhdCBjb3VudHJpZXMgYW5kIGNpdGllcyBhcmUgY2x1c3RlcmVkIGluIGV4cGVjdGVkIHdheXMuIEZvciBleGFtcGxlLCBpbiB0aGUgY29tbXVuaXR5IGdyYXBoIHBsb3QgY29ycmVzcG9uZGluZyB0byDigJx7Y2l0eSwgZHJpdmluZ33igJ0gdGhlIGNpdGllcyBPc2xvLCBDb3BlbmhhZ2VuLCBIZWxzaW5raSwgU3RvY2tob2xtLCBhbmQgWnVyaWNoIGFyZSBwbGFjZWQgaW4gdGhlIHNhbWUgY2x1c3Rlci4gSW4gdGhlIGdyYXBocyBjb3JyZXNwb25kaW5nIHRvIOKAnHtjaXR5LCB0cmFuc2l0feKAnSBhbmQg4oCce2NpdHksIHdhbGtpbmd94oCdIHRoZSBKYXBhbmVzZSBjaXRpZXMgVG9reW8sIE9zYWthLCBOYWdveWEsIGFuZCBGdWt1b2thIGFyZSBjbHVzdGVyZWQgdG9nZXRoZXIuCgotIEluIHRoZSB0aW1lIHNlcmllcyBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4gV2UgY2FuIHNlZSB0aGF0IGZyb20gTW9uZGF5IHRvIFRodXJzZGF5IHBlb3BsZSBhcmUgbW9yZSBmYW1pbGlhciB3aXRoIHRoZWlyIHRyaXBzIHRoYW4gc2F5IG9uIEZyaWRheXMgYW5kIFNhdHVyZGF5cy4gV2UgY2FuIGFsc28gc2VlIHRoYXQgb24gU3VuZGF5cyBwZW9wbGUgKG9uIGF2ZXJhZ2UpIGFyZSBtb3JlIGZhbWlsaWFyIHdpdGggdGhlaXIgdHJpcHMgb3Igc2ltcGx5IHRyYXZlbCBsZXNzLgoKIyBMb2FkIHBhY2thZ2VzCgpgYGB7cn0KbGlicmFyeShNYXRyaXgpCmxpYnJhcnkodGlkeXZlcnNlKQpsaWJyYXJ5KGdncGxvdDIpCmxpYnJhcnkoZ3JpZEV4dHJhKQpsaWJyYXJ5KGQzaGVhdG1hcCkKbGlicmFyeShpZ3JhcGgpCmxpYnJhcnkoem9vKQpgYGAKCgojIyBEYXRhIGluZ2VzdGlvbgoKQXBwbGUgbW9iaWxlIGRhdGEgd2FzIHByb3ZpZGVkIGluIHRoaXMgV1dXIHBhZ2U6IFtodHRwczovL3d3dy5hcHBsZS5jb20vY292aWQxOS9tb2JpbGl0eV0oaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHkpICwgW0FQUEwxXS4gKFRoZSBkYXRhIGhhcyB0byBiZSBkb3dubG9hZCBmcm9tIHRoYXQgd2ViIHBhZ2UgLS0gdGhlcmUgaXMgYW4g4oCcYWdyZWVtZW50IHRvIHRlcm1z4oCdLCBldGMuKQoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eSA8LSByZWFkLmNzdiggIn4vRG93bmxvYWRzL2FwcGxlbW9iaWxpdHl0cmVuZHMtMjAyMC0wNS0yNi5jc3YiLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpCm5hbWVzKGRmQXBwbGVNb2JpbGl0eSkgPC0gZ3N1YiggIl5YIiwgIiIsIG5hbWVzKGRmQXBwbGVNb2JpbGl0eSkpCm5hbWVzKGRmQXBwbGVNb2JpbGl0eSkgPC0gZ3N1YiggIi4iLCAiLSIsIG5hbWVzKGRmQXBwbGVNb2JpbGl0eSksIGZpeGVkID0gVFJVRSkKYGBgCgpgYGB7cn0KZGZBcHBsZU1vYmlsaXR5CmBgYAoKCioqT2JzZXJ2YXRpb246KiogVGhlIGRpcmVjdGlvbnMgcmVxdWVzdHMgdm9sdW1lcyByZWZlcmVuY2UgZGF0ZSBmb3Igbm9ybWFsaXphdGlvbiBpcyAyMDIwLTAxLTEzIDogYWxsIHRoZSB2YWx1ZXMgaW4gdGhhdCBjb2x1bW4gYXJlICQxMDAkLgoKRGF0YSBkaW1lbnNpb25zOgoKYGBge3J9CmRpbShkZkFwcGxlTW9iaWxpdHkpCmBgYAoKRGF0YSBzdW1tYXJ5OgoKYGBge3J9CnN1bW1hcnkoYXMuZGF0YS5mcmFtZSh1bmNsYXNzKGRmQXBwbGVNb2JpbGl0eVssMTozXSksIHN0cmluZ3NBc0ZhY3RvcnMgPSBUUlVFKSkKYGBgCgpOdW1iZXIgb2YgdW5pcXVlIOKAnGNvdW50cnkvcmVnaW9u4oCdIHZhbHVlczoKCmBgYHtyfQpkZkFwcGxlTW9iaWxpdHkgJT4lIAogIGRwbHlyOjpmaWx0ZXIoIGdlb190eXBlID09ICJjb3VudHJ5L3JlZ2lvbiIpICU+JSAKICBkcGx5cjo6cHVsbCgicmVnaW9uIikgJT4lCiAgdW5pcXVlICU+JSAKICBsZW5ndGgKYGBgCgpOdW1iZXIgb2YgdW5pcXVlIOKAnGNpdHnigJ0gdmFsdWVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eSAlPiUgCiAgZHBseXI6OmZpbHRlciggZ2VvX3R5cGUgPT0gImNpdHkiKSAlPiUgCiAgZHBseXI6OnB1bGwoInJlZ2lvbiIpICU+JQogIHVuaXF1ZSAlPiUgCiAgbGVuZ3RoCmBgYAoKCkFsbCB1bmlxdWUgZ2VvIHR5cGVzOgoKYGBge3J9CmxzR2VvVHlwZXMgPC0gdW5pcXVlKGRmQXBwbGVNb2JpbGl0eVtbImdlb190eXBlIl1dKQpsc0dlb1R5cGVzCmBgYAoKQWxsIHVuaXF1ZSB0cmFuc3BvcnRhdGlvbiB0eXBlczoKCmBgYHtyfQpsc1RyYW5zcG9ydGF0aW9uVHlwZXMgPC0gIHVuaXF1ZShkZkFwcGxlTW9iaWxpdHlbWyJ0cmFuc3BvcnRhdGlvbl90eXBlIl1dKQpsc1RyYW5zcG9ydGF0aW9uVHlwZXMKYGBgCgojIERhdGEgdHJhbnNmb3JtYXRpb24KCkl0IGlzIGJldHRlciB0byBoYXZlIHRoZSBkYXRhIGluIFtsb25nIGZvcm0gKG5hcnJvdyBmb3JtKV0oaHR0cHM6Ly9lbi53aWtpcGVkaWEub3JnL3dpa2kvV2lkZV9hbmRfbmFycm93X2RhdGEpLiAKRm9yIHRoYXQgSSBhbSB1c2luZyB0aGUgcGFja2FnZSBbInRpZHlyIl0oaHR0cHM6Ly90aWR5ci50aWR5dmVyc2Uub3JnKS4KCmBgYHtyfQojIGxzSURDb2x1bW5OYW1lcyA8LSBjKCJnZW9fdHlwZSIsICJyZWdpb24iLCAidHJhbnNwb3J0YXRpb25fdHlwZSIpICMgRm9yIHRoZSBpbml0aWFsIGRhdGFzZXQgcmVsZWFzZWQgYnkgQXBwbGUuCmxzSURDb2x1bW5OYW1lcyA8LSBjKCJnZW9fdHlwZSIsICJyZWdpb24iLCAidHJhbnNwb3J0YXRpb25fdHlwZSIsICJhbHRlcm5hdGl2ZV9uYW1lIiwgInN1Yi1yZWdpb24iLCAiY291bnRyeSIgKQpkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSA8LSB0aWR5cjo6cGl2b3RfbG9uZ2VyKCBkYXRhID0gZGZBcHBsZU1vYmlsaXR5LCBjb2xzID0gc2V0ZGlmZiggbmFtZXMoZGZBcHBsZU1vYmlsaXR5KSwgbHNJRENvbHVtbk5hbWVzKSwgbmFtZXNfdG8gPSAiRGF0ZSIsIHZhbHVlc190byA9ICJWYWx1ZSIgKQpkaW0oZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0pCmBgYAoKUmVtb3ZlIHRoZSByb3dzIHdpdGgg4oCcZW1wdHnigJ0gdmFsdWVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtIDwtIGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtWyBjb21wbGV0ZS5jYXNlcyhkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSksIF0KZGltKGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtKQpgYGAKCkFkZCB0aGUgIkRhdGVPYmplY3QiIGNvbHVtbjoKCmBgYHtyfQpkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSREYXRlT2JqZWN0IDwtIGFzLlBPU0lYY3QoIGRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtJERhdGUsIGZvcm1hdCA9ICIlWS0lbS0lZCIsIG9yaWdpbiA9ICIxOTcwLTAxLTAxIiApCmBgYAoKQWRkICJkYXkgbmFtZSIgKOKAnGRheSBvZiB0aGUgd2Vla+KAnSkgZmllbGQ6CgpgYGB7cn0KZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0kRGF5TmFtZSA8LSB3ZWVrZGF5cyhkZkFwcGxlTW9iaWxpdHlMb25nRm9ybSREYXRlT2JqZWN0KQpgYGAKCkhlcmUgaXMgc2FtcGxlIG9mIHRoZSB0cmFuc2Zvcm1lZCBkYXRhOgoKYGBge3J9CnNldC5zZWVkKDMyMzIpCmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtICU+JSBkcGx5cjo6c2FtcGxlX24oIDEwICkKYGBgCgpIZXJlIGlzIHN1bW1hcnk6CgpgYGB7cn0Kc3VtbWFyeShhcy5kYXRhLmZyYW1lKHVuY2xhc3MoZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0pLCBzdHJpbmdzQXNGYWN0b3JzID0gVFJVRSkpCmBgYAoKUGFydGl0aW9uIHRoZSBkYXRhIGludG8gZ2VvIHR5cGVzIMOXIHRyYW5zcG9ydGF0aW9uIHR5cGVzOgoKYGBge3J9CmRmQXBwbGVNb2JpbGl0eUxvbmdGb3JtICU+JSAKICBkcGx5cjo6Z3JvdXBfYnkoIGdlb190eXBlLCB0cmFuc3BvcnRhdGlvbl90eXBlKSAlPiUgCiAgZHBseXI6OmNvdW50KCkKYGBgCgpgYGB7cn0KYVF1ZXJpZXMgPC0gc3BsaXQoZGZBcHBsZU1vYmlsaXR5TG9uZ0Zvcm0sICBkZkFwcGxlTW9iaWxpdHlMb25nRm9ybVssYygiZ2VvX3R5cGUiLCAidHJhbnNwb3J0YXRpb25fdHlwZSIpXSApCmBgYAoKIyBIZWF0LW1hcCBwbG90cwoKV2UgY2FuIHZpc3VhbGl6ZSB0aGUgZGF0YSB1c2luZyBoZWF0LW1hcCBwbG90cy4KCioqUmVtYXJrOioqIFVzaW5nIHRoZSBjb250aW5nZW5jeSBtYXRyaWNlcyBwcmVwYXJlZCBmb3IgdGhlIGhlYXQtbWFwIHBsb3RzIHdlIGNhbiBkbyBmdXJ0aGVyIGFuYWx5c2lzLCBsaWtlLCBmaW5kaW5nIGNvcnJlbGF0aW9ucyBvciBuZWFyZXN0IG5laWdoYm9ycy4gKFNlZSBiZWxvdy4pCgpDcm9zcy10YWJ1bGF0ZSBkYXRlcyB3aXRoIHJlZ2lvbnM6CgpgYGB7cn0KYU1hdERhdGVSZWdpb24gPC0gcHVycnI6Om1hcCggYVF1ZXJpZXMsIGZ1bmN0aW9uKGRmWCkgeyB4dGFicyggZm9ybXVsYSA9IFZhbHVlIH4gRGF0ZSArIHJlZ2lvbiwgZGF0YSA9IGRmWCwgc3BhcnNlID0gVFJVRSApIH0gKQphTWF0RGF0ZVJlZ2lvbiA8LSBhTWF0RGF0ZVJlZ2lvblsgcHVycnI6Om1hcF9sZ2woYU1hdERhdGVSZWdpb24sIGZ1bmN0aW9uKHgpIG5yb3coeCkgPiAwICkgXQpgYGAKCgoKYGBge3J9CmRmUGxvdFF1ZXJ5IDwtIHB1cnJyOjptYXBfZGYoIGFNYXREYXRlUmVnaW9uLCBNYXRyaXg6OnN1bW1hcnksIC5pZCA9ICJUeXBlIiApCmhlYWQoZGZQbG90UXVlcnkpCmBgYAoKYGBge3IsIGZpZy53aWR0aCA9IDgsIGZpZy5oaWdodCA9IDgsIHdhcm5pbmc9RkFMU0V9CmdncGxvdDI6OmdncGxvdChkZlBsb3RRdWVyeSkgKwogIGdncGxvdDI6Omdlb21fdGlsZSggZ2dwbG90Mjo6YWVzKCB4ID0gaiwgeSA9IGksIGZpbGwgPSBsb2cxMCh4KSksIGNvbG9yID0gIndoaXRlIikgKwogIGdncGxvdDI6OnNjYWxlX2ZpbGxfZ3JhZGllbnQobG93ID0gIndoaXRlIiwgaGlnaCA9ICJibHVlIikgKwogIGdncGxvdDI6OnhsYWIoIlJlZ2lvbiIpICsgZ2dwbG90Mjo6eWxhYigiRGF0ZSIpICsgCiAgZ2dwbG90Mjo6ZmFjZXRfd3JhcCggflR5cGUsIHNjYWxlcyA9ICJmcmVlIiwgbmNvbCA9IDIpCmBgYAoKSGVyZSB3ZSB0YWtlIGEgImNsb3NlciBsb29rIiB0byBvbmUgb2YgdGhlIHBsb3RzIHVzaW5nIGEgZGVkaWNhdGVkIGBkM2hlYXRtYXBgIHBsb3Q6CgpgYGB7cn0KZDNoZWF0bWFwOjpkM2hlYXRtYXAoIHggPSBhTWF0RGF0ZVJlZ2lvbltbImNvdW50cnkvcmVnaW9uLmRyaXZpbmciXV0sIFJvd3YgPSBGQUxTRSApCmBgYAoKIyBOZWFyZXN0IG5laWdoYm9ycyBncmFwaHMKCiMjIEdyYXBocyBvdmVydmlldwoKSGVyZSB3ZSBjcmVhdGUgbmVhcmVzdCBuZWlnaGJvciBncmFwaHMgb2YgdGhlIGNvbnRpbmdlbmN5IG1hdHJpY2VzIGNvbXB1dGVkIGFib3ZlIGFuZCBwbG90IGNsdXN0ZXIgdGhlIG5vZGVzOgoKYGBge3J9CnRoIDwtIDAuOTQKYU5OR3JhcGhzIDwtIAogIHB1cnJyOjptYXAoIGFNYXREYXRlUmVnaW9uLCBmdW5jdGlvbihtKSB7IAogICAgbTIgPC0gY29yKGFzLm1hdHJpeChtKSkKICAgIGZvciggaSBpbiAxOm5yb3cobTIpICkgewogICAgICBtMltpLGldIDwtIDAKICAgIH0KICAgIG0yIDwtIGFzKCBtMiwgImRnQ01hdHJpeCIpIAogICAgbTJAeFsgbTJAeCA8PSB0aCBdIDwtIDAKICAgICNtMkB4WyBtMkB4ID4gdGggXSA8LSAxCiAgICBpZ3JhcGg6OmdyYXBoX2Zyb21fYWRqYWNlbmN5X21hdHJpeChNYXRyaXg6OmRyb3AwKG0yKSwgd2VpZ2h0ZWQgPSBUUlVFLCBtb2RlID0gInVuZGlyZWN0ZWQiKQogIH0pCmBgYAoKYGBge3IsIGV2YWw9RkFMU0UsIHdhcm5pbmc9RkFMU0V9CmluZCA8LSAzCmNlYiA8LSBjbHVzdGVyX2VkZ2VfYmV0d2Vlbm5lc3MoYU5OR3JhcGhzW1tpbmRdXSkgIApkZW5kUGxvdChjZWIsIG1vZGU9ImhjbHVzdCIsIG1haW4gPSBuYW1lcyhhTk5HcmFwaHMpW1tpbmRdXSkKYGBgCgpgYGB7ciwgZXZhbD1GQUxTRX0KcGxvdChjZWIsIGFOTkdyYXBoc1tbaW5kXV0sIHZlcnRleC5zaXplPTEsIHZlcnRleC5sYWJlbD1OQSwgbWFpbiA9IG5hbWVzKGFOTkdyYXBocylbW2luZF1dKQpgYGAKCiMgVGltZSBzZXJpZXMgYW5hbHlzaXMKCiMjIFRpbWUgc2VyaWVzCgpJbiB0aGlzIHNlY3Rpb24gZm9yIGVhY2ggZGF0ZSB3ZSBzdW0gYWxsIGNhc2VzIG92ZXIgdGhlIHJlZ2lvbi10cmFuc3BvcnRhdGlvbiBwYWlycywgbWFrZSBhIHRpbWUgc2VyaWVzLCBhbmQgcGxvdCB0aGVtLiAKCioqUmVtYXJrOioqIEluIHRoZSBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4KCkhlcmUgd2UgbWFrZSB0aGUgdGltZSBzZXJpZXM6CgpgYGB7cn0KYURhdGVTdHJpbmdUb0RhdGVPYmplY3QgPC0gdW5pcXVlKCBkZkFwcGxlTW9iaWxpdHlMb25nRm9ybVssIGMoIkRhdGUiLCAiRGF0ZU9iamVjdCIpXSApCmFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0IDwtIHNldE5hbWVzKCBhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCREYXRlT2JqZWN0LCBhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCREYXRlICkKYURhdGVTdHJpbmdUb0RhdGVPYmplY3QgPC0gYXMuUE9TSVhjdChhRGF0ZVN0cmluZ1RvRGF0ZU9iamVjdCkKYVRTRGlyUmVxQnlDb3VudHJ5IDwtICBwdXJycjo6bWFwKCBhTWF0RGF0ZVJlZ2lvbiwgZnVuY3Rpb24obSkgcm93U3VtcyhtKSApCmBgYAoKYGBge3J9Cm1hdFRTIDwtIGRvLmNhbGwoIGNiaW5kLCBhVFNEaXJSZXFCeUNvdW50cnkpCmBgYAoKYGBge3J9Cnpvb09iaiA8LSB6b286OnpvbyggeCA9IG1hdFRTLCBhcy5QT1NJWGN0KHJvd25hbWVzKG1hdFRTKSkgKQpgYGAKCkhlcmUgd2UgcGxvdCB0aGVtOgoKCmBgYHtyLCBmaWcuaGVpZ2h0PTYsIGZpZy53aWR0aD02fQphdXRvcGxvdCh6b29PYmopICsKICBhZXMoY29sb3VyID0gTlVMTCwgbGluZXR5cGUgPSBOVUxMKSArCglmYWNldF9ncmlkKFNlcmllcyB+IC4sIHNjYWxlcyA9ICJmcmVlX3kiKSArCiAgZ2VvbV92bGluZSggeGludGVyY2VwdCA9IGFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0W3dlZWtkYXlzKGFEYXRlU3RyaW5nVG9EYXRlT2JqZWN0KSA9PSAiU3VuZGF5Il0sIGNvbG9yID0gIm9yYW5nZSIsIGxpbmV0eXBlID0gImRhc2hlZCIsIHNpemUgPSAwLjMgKQpgYGAKCgoqKk9ic2VydmF0aW9uOioqIEluIHRoZSB0aW1lIHNlcmllcyBwbG90cyB0aGUgU3VuZGF5cyBhcmUgaW5kaWNhdGVkIHdpdGggb3JhbmdlIGRhc2hlZCBsaW5lcy4gCldlIGNhbiBzZWUgdGhhdCBmcm9tIE1vbmRheSB0byBUaHVyc2RheSBwZW9wbGUgYXJlIG1vcmUgZmFtaWxpYXIgd2l0aCB0aGVpciB0cmlwcyB0aGFuIHNheSBvbiBGcmlkYXlzIGFuZCBTYXR1cmRheXMuIApXZSBjYW4gYWxzbyBzZWUgdGhhdCBvbiBTdW5kYXlzIHBlb3BsZSAob24gYXZlcmFnZSkgYXJlIG1vcmUgZmFtaWxpYXIgd2l0aCB0aGVpciB0cmlwcyBvciBzaW1wbHkgdHJhdmVsIGxlc3MuCgojIyDigJxGb3JlY2FzdOKAnQoKSGUgd2UgZG8g4oCcZm9yZWNhc3TigJ0gZm9yIGNvZGUtd29ya2Zsb3cgZGVtb25zdHJhdGlvbiBwdXJwb3NlcyAtLSB0aGUgZm9yZWNhc3RzIHNob3VsZCBub3QgYmUgdGFrZW4gc2VyaW91c2x5LgoKRml0IGEgdGltZSBzZXJpZXMgbW9kZWwgdG8gdGhlIHRpbWUgc2VyaWVzOgoKYGBge3J9CmFUU01vZGVscyA8LSBwdXJycjo6bWFwKCBuYW1lcyh6b29PYmopLCBmdW5jdGlvbih4KSB7IGZvcmVjYXN0OjphdXRvLmFyaW1hKCB6b28oIHggPSB6b29PYmpbLHhdLCBvcmRlci5ieSA9IGluZGV4KHpvb09iaikgKSApIH0gKQpgYGAKCmBgYHtyfQphVFNNb2RlbHMgPC0gcHVycnI6Om1hcCggbmFtZXMoem9vT2JqKSwgZnVuY3Rpb24oeCkgZm9yZWNhc3Q6OmZvcmVjYXN0KCBhcy5tYXRyaXgoem9vT2JqKVsseF0gKSApCm5hbWVzKGFUU01vZGVscykgPC0gbmFtZXMoem9vT2JqKQpgYGAKClBsb3QgZGF0YSBhbmQgZm9yZWNhc3Q6CgpgYGB7cn0KbHNQbG90cyA8LSBwdXJycjo6bWFwKCBuYW1lcyhhVFNNb2RlbHMpLCBmdW5jdGlvbih4KSBhdXRvcGxvdChhVFNNb2RlbHNbW3hdXSkgKyB5bGFiKCJWb2x1bWUiKSArIGdndGl0bGUoeCkgKQpuYW1lcyhsc1Bsb3RzKSA8LSBuYW1lcyhhVFNNb2RlbHMpCmBgYAoKCmBgYHtyfQpkby5jYWxsKCBncmlkRXh0cmE6OmdyaWQuYXJyYW5nZSwgbHNQbG90cyApCmBgYAoKIyBSZWZlcmVuY2VzCgpbQVBQTDFdIEFwcGxlIEluYy4sIFtNb2JpbGl0eSBUcmVuZHMgUmVwb3J0c10oaHR0cHM6Ly93d3cuYXBwbGUuY29tL2NvdmlkMTkvbW9iaWxpdHkpLCAoMjAyMCksIFthcHBsZS5jb21dKGh0dHBzOi8vd3d3LmFwcGxlLmNvbSkuCgpbQUExXSBBbnRvbiBBbnRvbm92LCAKWyJBcHBsZSBtb2JpbGl0eSB0cmVuZHMgZGF0YSB2aXN1YWxpemF0aW9uIl0oaHR0cHM6Ly9naXRodWIuY29tL2FudG9ub25jdWJlL1N5c3RlbU1vZGVsaW5nL2Jsb2IvbWFzdGVyL1Byb2plY3RzL0Nvcm9uYXZpcnVzLXByb3BhZ2F0aW9uLWR5bmFtaWNzL0RvY3VtZW50cy9BcHBsZS1tb2JpbGl0eS10cmVuZHMtZGF0YS12aXN1YWxpemF0aW9uLm1kKSwgCigyMDIwKSwgCltTeXN0ZW1Nb2RlbGluZyBhdCBHaXRIdWJdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbnRvbm9uY3ViZS9TeXN0ZW1Nb2RlbGluZykuCgpbQUEyXSBBbnRvbiBBbnRvbm92LCAKWyJOWSBUaW1lcyBDT1ZJRC0xOSBkYXRhIHZpc3VhbGl6YXRpb24iXShodHRwczovL2dpdGh1Yi5jb20vYW50b25vbmN1YmUvU3lzdGVtTW9kZWxpbmcvYmxvYi9tYXN0ZXIvUHJvamVjdHMvQ29yb25hdmlydXMtcHJvcGFnYXRpb24tZHluYW1pY3MvRG9jdW1lbnRzL05ZVGltZXMtQ09WSUQtMTktZGF0YS12aXN1YWxpemF0aW9uLm1kKSwgCigyMDIwKSwgCltTeXN0ZW1Nb2RlbGluZyBhdCBHaXRIdWJdKGh0dHBzOi8vZ2l0aHViLmNvbS9hbnRvbm9uY3ViZS9TeXN0ZW1Nb2RlbGluZykuCgo=